// 递归的方式
var fib = function(n) {
    if(n === 0){
        return 0
    }else if(n === 1){
        return 1
    }else {
        return fib(n-1) + fib(n-2)
    }
}

// 遍历的方式
var fib = function(n) {
    const arr = []
    arr[0] = 0
    arr[1] = 1
    for(let i=2; i<=n; i++){
        arr[i] = arr[i-1] + arr[i-2]
    }
}